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(57) ABSTRACT 

Methods for controlling data rate allocations to data packet 
users transmitting packet data over a CDMA cellular com- 
munication network are defined which comprises the steps 
of: evaluating traffic channels and radio capacity allocated 
for packet data services within the network to determine an 
available resource for a packet data transmission; employing 
a rate control algorithm to determine a data rate allocation 
for the packet data transmission; and limiting the transmit 
power of a transmitter to provide the determined data rate 
allocation for the packet data transmission. The methods 
include a rate control algorithm which determines data rate 
allocation using a transmission power budget technique and 
a rate control algorithm which determines data rate alloca- 
tion using a current system load technique. 

10 Claims, 5 Drawing Sheets 
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RATE CONTROL TECHNIQUES FOR over a cellular communication network that overcomes the 

EFFICIENT HIGH SPEED DATA SERVICES foregoing and other problems. 

Another object and advantage of this invention is to define 

FIELX) OF THE INVENTIGN techniques of rate control used by a code division multiple 

^ . . , „ , . I 1 1 5 access (CDMA) network to control the data rate allocations 

This inveoUon relates to cellular telephone network data p^^j^^^ ^^^^ ^^^^^ ^ network, 

transmission, specifically to techmques for rate control used ^^^^^^ ^^ject and advantage of this invention is to define 

by a code division multiple access (CDMA) network to techniques of rate control used by a CDMA network to 

control the data rate allocations to packet data users in the ^^^-^^ ^^^^^ ^^^^^^ throughput, minimize user delay, and 

network. ^^^^ more user traffic capacity per cell. 

BACKGROUND OF THE INVENTION SUMMARY OF THE INVENTION 

Packet data communication is known in cellular telephone xhe foregoing and other problems are overcome and the 

systems, as is evidenced by, for example, commonly oj^jects of the invention are realized by methods in accor- 

assigned U.S. Pat. No. : 5;257,257, issued Oct. 26, 1993, 15 jance with embodiments of this invention. More 

entitled "Method of ControlUng the Operation of a Packet particularly, this invention is directed to solving the problem 

Switched CDMA Communication Network for Controlling inefficient packet data transmission in CDMA based 

the Operation of Transmitters and Receivers", by X. H. Chen mobile communication networks. 

and J. Oksman. present invention applies to, by example, IS-95A 

The cellular telephone industry has experienced an explo- ^^^^^ CDMA networks which are planned for circuit 

sive growth in the last decade. This growth has driven many switched traf&c, i.e. speech, which at the same time, offer 

communication systems near capacity, particularly in major packet switched data services via circuit switched call setup 

metropolitan areas. As a communication system's capacity procedures. In the present invention, the entire CDMA 

is reached, users experience longer delays. Thus, innovative carrier may be dedicated for packet data services, or speech 

techniques are required to optimize system throughput and ^ and data services can be mixed on the same carrier, 

minimize delays. However, the rate control algorithms as defined by the 

In conventional circuit switched communication present invention are intended to be applicable to the packet 

networks, users are offered a traffic channel based on a data services. 

first-come, first-served basis. If the communication network jn accordance with the present invention, a base station 

reaches its maximum capacity, calls are blocked. In order to (gs) of a CDMA based mobile communication network 

serve a predicted amount ofuser traffic while maintaining an defines a certain number of traffic channels for packet 

acceptable level of blocking, the network must reserve service within a cell. Additionally, a certain radio capacity is. 

sufficient capacity, i.e. traffic channels. The number of definedfor packet services. In the CDMA network, the radio 

channels reserved to ensure sufficient capacity may be capacity is measured by the transmission power needed for 

calculated from the Erlang B formula. the service. The number of traffic channels and radio 

In contention based packet data networks, packet data capacity, referred to collectively as network resources, are 

requests are also served on a first-come, first-served basis. increased or decreased from time to time in order to maintain 

However, blocking levels are reduced by setting a limit on a certain level of service. 

the maximum transmitted packet length. Thus, traffic chan- ^ Currently, under conventional methods of packet data 
nels are shared by the packet data users in a time multiplexed service in IS-95A, when a packet arrives from the inter- 
fashion. As the input load increases within the packet data working function (IWF), e.g. internet, it is put into a buffer, 
network, users start to experience longer delays. Rate con- a circuit switched call setup procedure is then triggered 
trol for the packet data networks operating in a time multi- which evaluates the network resources in order to allocate a 
plexed fashion is straightforward. The efficiency of the 45 traffic channel for the transmission from the BS to a mobile 
packet data network is determined by the speed at which the station (MS), or from the MS to the BS. At the time the 
network allocates and releases traffic channels. Based on the traffic channel is allocated a certain data rate is also dcter- 
nature of packet data transmissions, packet data networks mined for the transmission. At the end of the packet 
can be quite stable and efficient, as long as the average input transmission, the traffic channel is either released immedi- 
load is below a specified level. jq ately or else is released upon the expiration of an inactivity 

When CDMA networks based on the TIA/EIA/IS-95A, timer. 
Mobile Station-Base Station Compatibility Standard for In the preferred embodiment of the present invention, two 
Dual-Mode Wideband Spread Spectrum Cellular System, rate control algorithms may be employed to determine the 
hereinafter simply referred to as IS -95 A, offer packet data most efficient data rate allocation for a packet data trans- 
services they offer circuit switched call setup. Therefore, a 55 mission. First, the transmission power of the BS for packet 
CDMA network employing IS-95A can not offer the func- data service is evaluated in order to control the sharing of 
tion of fast traffic channel allocation or releasing as needed available network resources among the users. Second, the 
for the packet data traffic. Using the conventional circuit current system load of the cell is evaluated in order to 
switched Erlang B formula, the network is inefficient since control the peak data rate allocated per user transmission, 
the call duration for a packet data transmission is normally go Note that, in both algorithms, the amount of total transmit 
much shorter than a switched call. power from one BS for packet service is directly propor- 

Thus, a rate control strategy is needed in CDMA networks tional to the radio capacity used by the packet service in that 

which improves channel utilization for packet data users cell on the forward link. Thus, the network controls the 

while it reduces delays due to blocking. capacity occupied by a packet data user by limiting the 

Objects and Advantages of the Invention 65 transmit power needed to provide a specific data rate to that 

It is a first object and advantage of this invention to user. The transmit power is dependent upon the location of 

provide an efficient technique for transmitting packet data the user within the cell. That is, the transmit power is 
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determined by the path loss from the user to the serving BS. 
For the same data rate, the larger the path loss the higher is 
the required transmit power from the BS, and thus the radio 
capacity consumed by the user is greater. As such, the 
maximum data throughput is achieved when the MS with the 
smallest path loss is given the highest data rate. 

In the present invention, the second technique for rate 
control evaluates the current system load level in order to 
determine a suitable data rate. This technique determines the 
current system load level by evaluating several parameters 
including, for example, the current load measured as the 
number of network resources already allocated, the maxi- 
mum system load measured as the total number of network 
resources which may be allocated within the cell for packet 
data services, and data rate requests from the current packet 
data connections. 

In accordance with the present invention, the total data 
throughput of the BS is monitored. The monitoring is 
required because the network has a theoretical upper bound 
of total throughput. For example, the network may become 
unstable as it approaches 50% to 75% of the maximum load. 
Thus, the existing load is used so that the peak user rate 
allocated is inversely proportional to the current load. For 
example, a light load means that a high peak rate is 
allocated, while a heavy load means only a low bit rate is 
allowed. 

In the preferred embodiment of this invention, if a request 
is received and the network does not have the packet 
resources to offer, the request is placed into a queue until the 
resources become available. However, in very heavy loads 
the queue may become excessively large, so to maintain the 
stability of the network the oldest requests in the queue are 
dropped when the buffer is full. For example, assuming the 
buffer has a limit of queuing 40 requests, a request older than 
the 40th which has not been served is dropped as new 
requests are queued. By employing a request queue the 
system maintains stability by blocking some packet 
requests. 

In the preferred embodiment of the present invention it is 
possible for the network to offer priority, e.g. service 
options, to each MS, Thus, one service option may receive 
a more favorable allocation than another Alternatively, 
priority can be ignored and an average available rate can be 
given to each requesting MS. In either case, the algorithms 
defined in detail below, are for users that are within the same 
service priority. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above set forth and other features of the invention are 
made more apparent in the ensuing Detailed Description of 
the Invention when read in conjunction with the attached 
Drawings, wherein: 

FIG. 1 is a block diagram of a cellular terminal that is 
suitable for practicing this invention; 

FIG. 2 depicts the terminal of FIG. 1 in communication 
with a CDMA cellular network; 

FIGS. 3fl and 3^ depict a logic flow diagram, according to 
the invention, for a BS rate control algorithm employing the 
transmission power budget technique wherein the BS 
receives one request at a time; 

FIGS. 4a and 4b depict a logic flow diagram, according to 
the invention, for a BS rate control algorithm employing the 
transmission power budget technique wherein the BS 
receives a plurality of requests at a time; 

FIG. 5 is a graphical representation, according to the 
invention, of the load within a specific cell served by a BS 
of a CDMA cellular network; 
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FIG. 6 depicts a logic flow diagram, according to the 
invention, for a BS rate control algorithm employing the 
current system load technique wherein the BS receives one 
request at a time. 

^ DETAILED DESCRIPTION OF THE 

INVENTION 

Reference is first made to FIGS. 1 and 2 for illustrating a 
wireless user terminal or mobUc station (MS) 10, such as but 
not limited to a cellular radiotelephone or a personal 
communicator, that is suitable for practicing this invention. 
The MS 10 includes an antenna 12 for transmitting signals 
to and for receiving signals from a base site or base station 
(BS) 30. The BS 30 is a part of a cellular network 32 that 
includes a mobile switching center (MSG) 34, and a plurality 
of additional BSs, such as BS 30'. Each BS, for example BS 
30, services an associated cell within the network 32 and is 
assumed to include a plurality of receivers 30a and trans- 
mitters 30i), some of which can be allocated for packet data 
services. Additionally, each BS 30 includes various local 
memories, shown collectively as the memory 38, wherein 
are stored a plurality of constants and variables that are used 
during the operation of the base station 30. For example, the 
local memory 38 may include routines for implementing the 
^ methods described below in relation to FIGS. 3a-3i>, 4a-4i>, 
and 6. 

The MSG 34 provides a connection to landline tmnks 
when the mobile station 10 is involved in a call. It is 
assumed for the purposes of this invention that the network 
32 supports packet data service. For example, the network 
32 may be coupled to a packet data network 36 such as the 
internet, and/or to a LAN or WAN. 
The mobile station includes a modulator (MOD) 14A, a 

35 transmitter 14, a receiver 16, a demodulator (DEMOD) 16 A, 
and a controller 18 that provides signals to and receives 
signals from the transmitter 14 and receiver 16, respectively. 
These signals include signaling information in accordance 
with the air interface standard of the applicable cellular 

4Q system, and also user speech and/or user generated data. The 
air interface standard is assumed for this invention to include 
a capability to convey packet data. 

In the presently preferred embodiment of this invention 
the modulator 14A, transmitter 14, receiver 16, and demodu- 

45 lator 16A are adapted to operate with a code division 
multiple access (CDMA) system, such as one specified in 
IS-95A, It is understood that the controller 18 also includes 
the circuitry required for implementing the audio and logic 
functions of the mobile station. By example, the controller 

50 18 may be comprised of a digital signal processor device, a 
microprocessor device, and various analog to digital 
converters, digital to analog converters, and other support 
circuits. The control and signal processing functions of the 
mobile station are allocated between these devices according 

55 to their respective capabilities. 

The mobile station 10 is capable of voice transmissions 
also, and thus includes a user interface comprised of a 
conventional earphone or speaker 17, a conventional micro- 
phone 19, a display 20, and a user input device, typically a 

60 keypad 22, all of which are coupled to the controller 18. The 
keypad 22 includes the conventional numeric (0-9) and 
related keys (#, *) 22a, and other keys 22b used for 
operating the mobile station 10. These other keys 22b may 
include, by example, a SEND key, various menu scrolling 

65 and soft keys, and a PWR key. The mobile station 10 may 
also include a battery 26 for powering the various circuits 
that are required to operate the mobile station. 
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It should be realized that in other embodiments the mobile 
station 10 may function only as a data terminal for at least 
one of transmitting or receiving packet data. The mobile 
station 10 which functions as a data terminal can include a 
data port 28 which is coupled to the controller 18. As a data 5 
terminal, certain of the user interface components described 
above may not be included. It should also be appreciated that 
in some embodiments the mobile station 10 may not be 
mobile at all, but may be operated at a fixed location (for 
example, as a component of a wireless facsimile machine in lO 
an office environment). 

The mobile station 10 also includes various memories, 
shown collectively as the memory 24, wherein are stored a 
plurality of constants and variables that are used by the 
controller 18 during the operation of the mobile station. For 15 
example, the memory 24 may store the values of various 
cellular system parameters and the number assignment mod- 
ule (NAM). An operating program for controlling the opera- 
tion of controller 18 is also stored in the memory 24 
(typically in a ROM device). The memory 24 may also store 20 
packet data prior to transmission or after reception. 

Packet data service options provide a mechanism of 
establishing and maintaining trafi&c channels for packet data 
service. A packet data service option is negotiated during 
call origination or at a later time during a call. The details of ^ 
establishing packet data service can be found in, by 
example, 1S-95A, IS-657, and IS-99. 

In FIGS. 3fl, 3Z), 4fl, and 4b logic flow diagrams are 
depicted which illustrate two BS rate control algorithms 
employing transmission power budget techniques. The fol- 
lowing table summarizes the variables used within these 
logic flow diagrams: 

P,=BS budget transmission power for all packet services 
within a cell; 

P,- the ith connected BS' current total transmission power 
that has been allocated, i.e. the amount of capacity that 
has been used; 

Q=the ith connected BS' current transmission power to 
the requesting mobile; 40 

d=ilhe requesting mobile's current data rate; and 

n=the number of connected BS m the soft handoff. 

The variable i=l, 2, 3, . . . , n represents each BS within 
the network. Also, note that the above mentioned variables 
may be stored by each BS within its local memory 38. 45 

In FIGS. 3fl and 3b a logic flow diagram is depicted, 
according to the invention, for a rate control algorithm 
employing the transmission power budget technique. This 
logic flow is performed by the network when it receives one 
request at a time. As shown in FIG. 3fl, rate control begins, so 
at Block A, upon the receipt of a packet data transmission 
request. Before processing a new request the network deter- 
mines the total capacity that is still unused within each BS, 
i.e. the capacity that is free to be allocated. This determi- 
nation is made at each BS but, for purposes of illustration, 55 
only one BS is discussed. 

At Block B, the first BS* total budget transmission power 
for packet services, P„ is compared to the current total 
transmission power allocated by the BS, Pj. If the result of 
the comparison at Block B is "NO", i.e. there is no capacity 60 
to be allocated, then the packet data transmission request is 
denied, at Blocks C and D, by the first BS. If the result of 
the comparison at Block B is "YES^' for the first BS, then the 
evaluation continues at Block E. 

At Blocks E through G, the first BS calculates the 65 
transmission power needed by a MS for a given data rate. In 
the preferred embodiment, the given data rate is the raaxi- 
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mum available data rate which can be assigned to the MS 
without causing an overflow of the cell. The first BS 
calculates the maximum available data by first, at Block E, 
initializing a data rate variable, kj. Once the data rate 
variable is initialized, a comparison is performed, at Block 
F. At Block F, the current total transmission power that has 
been allocated, Pj, is added to the transmission power to be 
made available to the requesting MS, kj-Cj. The transmis- 
sion power to be made available contains the data rate 
variable, k^, which represents the maximum available data 
rate which is to be determined. Next the algorithm, at Block 
F, compares the current total transmission power plus the 
transmission power to be made available to the BS' total 
budget transmission power for packet services, P,. If the 
result of this comparison is "YES", i.e. the current total 
transmission power plus the transmission power to be made 
available (P^+k^xCj) is less than the BS' total budget 
transmission power for packet services, P„ then the data rate 
variable, kj, is increased, at Block G. The comparison 
process, Blocks F and G, continues until the maximum value 
of k^ is determined, i.e. the maximum is found when the 
result of the comparison is "No". 

As discussed above, the transmission power to be made 
available is determined at each BS within the network. Thus, 
the connection designated "1" is followed to Block H, on 
FIG. in which the maximum determined data rates for 
each BS within the network are compared. At Block H, the 
minimum data rate is selected among the k^ to k„ determined 
data rates. Note, the minimum date rate is selected because 
this is the maximum available considering the restriction 
from all the base stations. Therefore, at Block I, the network 
assigns the minimima data rate to the requesting MS. The 
algorithm then ends at Block J. Also, for both the reverse 
link and the forward link, in the case where the requesting 
MS is in a soft handoff, the minimum data rale allocation 
among the BSs servicing packet requests is accepted by the 
requesting MS. 

In FIGS. 4a and 4b a logic flow diagram is depicted, 
according to the invention, for a rate control algorithm 
which again employs the transmission power budget tech- 
nique. However, this logic flow is performed by the network 
when it receives several requests at a time. As shown in FIG. 
4fl, rate control begins, at Block K, upon the receipt of 
several packet data transmission requests. Each of the 
requests is placed in a waiting list from which a MS is 
chosen. At Block L, each MS within the waiting list is 
evaluated in order to determine which MS has the smallest 
path loss. 

As explained above, with reference to the single request 
rate control algorithm, the maximum value for the data rate 
at which each BS transmits packet data to the requesting MS 
is determined. That is, like the single received request 
algorithm, Blocks M through R of the multiple received 
request algorithm are executed to compare each BS' total 
budget transmission power for packet services, P^ to the 
current total transmission power allocated by the BS, P^ 
through P„, and to calculate the transmission power needed 
by the requesting MS to support a maximum available data 
rate, the maximum being defined as a value which does not 
cause an overflow of the cell. 

Once the maximum available data rates are determined 
for each BS and request, the connection designated "2" is 
followed to FIG. 4b, Block S. At Block S, the minimum 
available data rate per request is determined. At Block T, the 
network assigns the minimum data rate to the requesting 
MS. Once the assignment is performed the requesting MS is 
removed from the waiting list, at Block U. At Block V, each 
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BS' power level is updated to reflect the determined data current system load technique. As illustrated in FTGS. 5 and 

rate. The power of each MS is adjusted so that it increases 6, and as described above, the BS applies the algorithm to 

in proportion lo the higher rate transmission. This algorithm determine which of 1 to m data rates to assign the requesting 

assumes that the incremental step in the data rate is equiva- MS for its packet data transmission. Before discussing the 

lent to the current rate of the MS. The incremental step in the 5 rate control algorithm, it is noted that the maximum number 

data rate can also be a fraction of the current rate (1/u), or ^^ta rate regions, m, is equal to n+1, where n, the 

a multiple of the current rate (w times the current rate), maximum number of load thresholds, is a predefined num- 

wherc C, would be replaced by (Q/u) or (C,xw) in Block V. set by each cell. 

The waiting list is next evaluated, at Block W, to deter- ^h^ followmg table summanzes the vanables used withm 

mine if a MS request is still in the queue. If a request remains 10 ^^g^^ diagram of FIG. 6: 

the evaluation loops back to Block L and the smallest path L^^^^ current load of the cell, that is, the total kbps 

loss is again determined. This process continues until the allocated to packet users in the cell; 

waiting list is empty and the algorithm ends at Block X. L,-a predetenmined load threshold, where i-1 to n and n, 

Thus, by employing the rate control by transmission the maximum number of load thresholds, is predefined 

power technique the network's resources for packet data 15 by the network at each cell; and 

service are first allocated to requesting users that can be Ry=data rate regions, wherein within a region a specified 

served with the smallest path loss. data rate is allocated. Note, the number of regions, j=l 

In operation, the transmission power algorithm first deter- to m and varies as the number of load thresholds, i, 

mines the available capacity of a BS for packet data trans- varies. That is, for a particular data rate region j=i, and 

mission. Assuming a variable "c" defines an amount of Watts 20 the maximum number of data regions, m, is defined as 

of transmit power budgeted by the BS for all packet services m=n+l. 

in the cell, and a variable "y" defines an amount of Watts of First, before beginning the current system load algorithm, 

transmit power the BS has already allocated, then the the current load of the cell, L^, is determined. This initial 

amount of capacity that is still unused in the cell, i.e. the current load is measured by, for example, the number of 

capacity that is free to be allocated, is defined by the formula 25 Walsh codes that are already in use. 

(x-y). Upon receiving a new packet data request, the BS Once the initial load of the cell is determined the algo- 

calculates the transmit power needed by the user for a given rithm begins. First, at Block AA, a transmission request is 

data rate and determines if capacity exists to process the received. At Block AB, the current load of the cell, L^, is 

request. The BS uses the average transmit power per traffic compared to the first predetermined load threshold, L^. If the 

channel as a measurement of how economic a rate to offer 30 current load is less than the first threshold, Lj, the data 

the requester. If the transmit power needed by the requester transmission rate associated with the Rj region is assigned 

is above the average value, then it is regarded as an to the requesting MS. That is, the "YES'' condition of Block 

uneconomic allocation. Thus, less transmit power is alio- AB is met and control is passed to Block AC where the data 

cated to the requester so that an uneconomic allocation is not rate assignment is performed. Note that, the associated 

made even if the higher than average capacity could have 35 transmission rate is inversely proportional to the current 

been accommodated. If a MS is granted a higher data rate, load. That is, because the current load is light, e.g. below the 

but the transmission power does not increase accordingly, first predetermine threshold, a heavy transmission rate is 

then the entire connection operates at a less optimum Eb/No assigned the requester, e.g. 64 kbps versus 28.8 kbps or 9.6 

operating point, and the MS sees more transmission errors. kbps in the other regions. At Block AD, once the Rj region's 

This may also cause a call to be dropped. 40 transmission rate is assigned lo the requesting MS the 

Note that, in the present invention, path loss is not current cell load is increased to reflect the new assignment, 

measured directly. Instead, the forward Unk power control After the new current load is calculated control returns to 

information is evaluated, wherein a higher transmission Block AA where the next request is processed, 

power is assumed to mean a larger path loss. Additionally, Referring again to the comparison at Block AB, if the 

the present invention assumes that the MS has already setup 45 comparison of the current load to the first load threshold was 

a low data rate traffic channel with the BS, before any higher "NO", that is, if the current load is greater than the first 

speed channel is granted. threshold, then control is passed to Block AE, At Block AE 

In FIG. 5 a graphical representation is shown of the the current load, L^, is compared to the second load 

current load and the load thresholds within a specific cell threshold, Lj. If the current load is less than the second 

serviced by a BS employing the current system load rale 50 threshold, L2, the data transmission rate associated with the 

control algorithm. Note that load thresholds, Lj through L„, R2 region is assigned to the requesting MS. That is, the 

define load conditions after which a different data rate is "YES'* condition of Block AE is met and control is passed 

allocated. That is, data rate regions (Rj through R„) are to Block AF where the R2 region's data rate is assigned. As 

defined by the through load thresholds. Each data rale in the first threshold's processing, at Block AG, once the Rj 

region has been assigned a specific data allocation rate. For 55 region's transmission rate is assigned to the requesting MS 

example, region Rj transmits packet data at a rate of 64 the current cell load is increased to reflect the new assign- 

kbps, region Rj transmits packet data at a rate of 28.8 kbps, ment. After the new current load is calculated control returns 

region R„ transmits packet data at a rate of 14.4 kbps, and to Block AA where the next request is processed, 

region R^ transmits packet data at a rate of 9.6 kbps. Thus, Processing as described above for the first and the second 

a BS employing the rate control by current load algorithm 60 load thresholds, Lj and L2, is performed for each of the 1 to 

assigns a requesting MS one of the 1 to m data rates n load thresholds. Thus, data rates associated with each of 

identified in FIG. 5. The rate allocation depends on which the 1 to n data rate regions may be assigned. Processing 

region the current system load is properly placed within. The changes slightly when the current load, L^, is greater than 

rate control by current system load algorithm is outlined in each of the 1 to n load thresholds, Lj to L„ FIG. 6 illustrates 

FIG. 6, and described in detail below. 65 this condition at Block AH. That is, the "NO" condition of 

In FIG. 6, a logic flow diagram is depicted, according to Block AH is followed and control passes to Block AK. At 

the invention, for the rate control algorithm employing the Block AK, a default data rate region is entered. The default 
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data rate region, defines the data rate allocation at which 
a packet is transferred when the current system load, L^, is 
greater than each of the predefined load thresholds, Lj 
through L„. Once the default data rate is assigned processing 
continues as defined by each of the previous data rate 
regions. That is, at Block AL, the current cell load is 
increased to reflect the assignment of the default data rate 
and control is returned to Block AA where the next request 

is processed. Rate control by the current system load algo- . i j i_ • • • j l 
rithm continuously appHes the logic as outUned above and as lo ^^^^^^^ mimmized because Oo a,, 
1. • T-To c * i 11 *i. * J- 1 . * and an^a,- for i-l, 2, . . . , N-1. Sii 

shown mrlu. 6 until all the requests tor packet transmission u * 

arc processed. 

Thus, by employing the rate control by the current system 
load technique the peak data rate allocated per user trans- 
mission is controlled. 15 

The following demonstrates that data throughput is maxi- 
mized by selecting the MS with the smallest path loss. First, 
assuming the number of MSs that acquire high speed data is 
N, while the data rates of all the MSs in the network start 
from D kbps. Also, letting the transmission power for the ith 
MS-P„ and letting 



r = tto X c- ^ (ffo - o,) 



Therefore in order to maximize T, the transmission power 
for the ith MS, 



, ot^_i are constant 
Since we have: 



denote the transmission power for the ith MS after the rate 
control algorithms have been applied. For convenience, let 25 
the transmission power for the closest MS to the farthest MS 
be represented by the equation: 



minimizing Fj"means maximizing 

Thus, in order to maximize total data throughput T, Pq 
should be as high as possible. 

Using the same argument above, we have the same 
conclusion 

_ If C-P^>0, then let C«C-F^. 

for Pj. 

Continuing this until C^O, then the set 



If the maximum transmission power is C and the total data 
throughput is T, then T can be expressed by the equation: 



with 



27^ = C. 



where 



which is equivalent to: 



since Po^Pi^Pw-u we have Oo^ai . 
have: 

/V-l 

7' = a'oX^ + ^a.x^ 



T = ffoX 



(/v-i \ /v-i 



is the one which maximize the total data throughput. 

While the invention has been particularly shown and 
described with respect to preferred embodiments thereof, it 
will be understood by those skilled in the art that changes in 
30 form and details may be made therein without departing 
from the scope and spirit of the invention. 
What is claimed is: 

1. A method for controUing data rate allocations to data 
packet users transmitting packet data over a code division 

35 multiple access (CDMA) cellular communication network, 
comprising the steps of: 

evaluating trafSc channels and radio capacity allocated for 
packet data services within the network to determine an 
available resource for a packet data transmission; 
40 employing a rate control algorithm to determine a data 
rate allocation for the packet data transmission; and 
controlling the radio capacity occupied by the packed data 
user by limiting the transmit power of a transmitter 
required to provide the determined data rate allocation 
for the packet data transmission; 
wherein said rate control algorithm increases system 
throughput by assigning the highest available data rate 
to a packet data user having the smallest path loss. 

2. A method for controlling data rate allocations according 
to claim 1, wherein the rate control algorithm determines the 
data rate allocation using a transmission power budget 
technique. 

3. Amethod for controlling data rate allocations according 
to claim 2, wherein the transmission power budget technique 
for receiving a single transmission requests at one time 

^ttjv.i, then we 55 comprises the steps of: 

determining an unused capacity of each BS within the 
network that is allocatable for packet data transmission; 
wherein the unused capacity of each of the BSs within the 
network is allocatable, calculating a maximum avail- 
able data rate assignable by each of the BSs to a 
requesting MS without causing an overflow of a cell; 
comparing the maximum available date rates of each of 
the BSs within the network and selecting a minimum 
data rate which results in a smallest path loss; and 
assigning the BS within the network with the minimum 
data rate to the requesting MS for packet data trans- 
mission. 



45 



50 



60 



65 



12/09/2003, EAST Version: 1,4.1 



us 6,219,343 Bl 



11 



12 



4. A method for controlling data rate allocations according 
to claim 3, wherein the step of determining the unused 
capacity of each of the BSs within the network that is 
allocatable for packet data transmission further comprises 
the step of; 

comparing the total budget transmission power for packet 
services (P,) of each of the BSs within the network to 
a current total transmission power allocated by the BS 
(P^ according to the following formula, 

PrP, 

5. A method for controlling data rate allocations according 
to claim 3, wherein the step of calculating a maximum 
available data rate assignable by each of the BSs to the 
requesting MS without causing the overflow of the cell 
further comprises the steps of; 

initializing a variable (k,) which represents a data rate in 
which packet data is transmitted by each of the BSs; 

calculating a transmission power level to be made avail- 
able to the requesting MS by multiplying the data rate 
(k^) by a current level of transmission power (Q); 

adding the transmission power to be made available 
(k,xQ) to a current total transmission power allocated 
by the BS (P,) wherein a proposed total transmission 
power allocation for each of the BSs is produced; and 

performing a cyclic comparison of a total budget trans- 
mission power for packet services (P,) of each of the 
BSs to the proposed total transmission power allocation 
for each BS according to the following formula, 

P,-+(jtpcC..)<P,; 

wherein when the total budget transmission power for 
packet services (P^) exceeds the proposed total transmission 
power allocation for each of the BSs, incrementing the 
variable (k,) which represents the data rate in which packet 
data is transmitted, recalculating the transmission power 
level to be made available to the requesting MS (kj-xQ) so 
that the proposed total transmission power allocation for 
each of the BSs is incremented, and continuing the cyclic 
comparison. 

6. A method for controlling data rate allocations according 
to claim 2, wherein the transmission power budget technique 
for receiving several transmission requests at one time 
comprises the steps of: 

adding to a waiting list each received MS transmission 
request; 

evaluating each transmission request in the waiting Ust to 

determine a selected MS with a smallest palh loss from 

the waiting list; 
assigning the BS with the minimum data rate to the 

selected MS from the waiting list for packet data 

transmission; 

removing the selected MS request from the waiting list; 
and 

updating a current total transmission power level to be 
made available for each of the BSs according to the 
following formula, 

wherein a cyclic process of evaluating the received trans- 
mission requests, assigning the BS with the minimum data 
rate, removing the selected MS request from the waiting list, 
and updating the current total transmission power level is 
performed until the waiting list of transmission requests is 
empty. 
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7. A method for controlling data rate allocations according 
to claim 6, wherein the step of evaluating each transmission 
request in the waiting list to determine the smallest path loss 
from the waiting Hst further comprises the steps of; 

determining an unused capacity of each of the BSs within 
the network that is allocatable for packet data trans- 
mission; 

wherein the unused capacity of each of the BSs is 
allocatable, calculating a maximum available data rate 
assignable by each of the BSs to the requesting MS 
without causing an overflow of a cell; and 

comparing the maximum available date rates of each of 
the BSs within the network and selecting a minimum 
data rate which results in a smallest path loss. 

8. A method for controlling data rate allocations according 
to claim 1, wherein the rate control algorithm determines the 
data rate allocation using a current system load technique. 

9. A method for controlling data rate allocations according 
to claim 8, wherein the current system load technique for 
transmission requests from a MS to a BS having i=l to n 
load thresholds and j=l to m data rate regions where m«n+l, 
comprises the steps of: 

determining a current load of a cell (LJ allocated to 
packet data users for packet transmission; 

comparing an ith load threshold, L,-, to the current system 
load, Lg, according to the following formula, 

wherein when the ith load threshold is greater than the 
current system load, assigning a data rate associated to a jth 
data rate region, Ry, to the requesting MS, and recalculating 
the current system load by adding the data rate associated to 
the jth data rate region to the current system load; 

wherein when the nth load threshold is not greater than the 
current system load, assigning a data rate associated to 
an mth data rate region, R^, to the requesting MS, and 
recalculating the current system load by adding the data 
rate associated to the mth data rate region to the current 
system load; and 

wherein a cyclic process of comparing load thresholds, 
assigning data rates, and recalculating the current sys- 
tem load is performed until all the transmission 
requests are processed. 

10. A cellular communication system, comprising: 

at least one base station having a transmitter and an 

associated cell; and 
at least one mobile station located within said cell, said at 

least one mobile station providing packet data services; 
wherein said base station comprises a controller for 

evaluating traffic channels and radio capacity allocated 

for packet data services within said cell to determine an 

available resource for a packet data transmission; 
said controller employing a rate control algorithm to 

determine a data rate allocation for a packet data 

transmission; 

said controller controlling said radio capacity occupied by 
said mobile station by limiting said transmit power of 
said transmitter to that required to provide said deter- 
mined data rate allocation for said packet data trans- 
mission; and 

said rate control algorithm increases system throughput 
by assigning the highest available data rate to a mobile 
station having the smallest path loss. 
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